The Full Strategy Minority Game
نویسندگان
چکیده
The Full Strategy Minority Game (FSMG) is an instance of the Minority Game (MG) which includes a single copy of every potential agent. In this work, we explicitly solve the FSMG thanks to certain symmetries of this game. Furthermore, by considering the MG as a statistical sample of the FSMG, we compute approximated values of the key variable σ/N in the symmetric phase for different versions of the MG. As another application we prove that our results can be easily modified in order to handle certain kind of initial biased strategies scores, in particular when the bias is introduced at the agents’ level. We also show that the FSMG verifies a strict period two dynamics (i.e., period two dynamics satisfied with probability 1) giving, to the best of our knowledge, the first example of an instance of the MG for which this feature can be analytically proved. Thanks to this property, it is possible to compute in a simple way the probability that a general instance of the MG breaks the period two dynamics for the first time in a given simulation.
منابع مشابه
Imprecise Minority-Based Full Adder for Approximate Computing Using CNFETs
Nowadays, the portable multimedia electronic devices, which employ signal-processing modules, require power aware structures more than ever. For the applications associating with human senses, approximate arithmetic circuits can be considered to improve performance and power efficiency. On the other hand, scaling has led to some limitations in performance of nanoscale circuits. According...
متن کاملContinuous transition of social efficiencies in the stochastic strategy Minority Game
We show that in a variant of the minority game problem, the agents can reach a state of maximum social efficiency, where the fluctuation between the two choices is minimum, by following a simple stochastic strategy. By imagining a social scenario where the agents can only guess about the number of excess people in the majority, we show that as long as the guessed value is sufficiently close to ...
متن کاملDynamics of the Time Horizon Minority Game
We present exact analytic results for a new version of the Minority Game (MG) in which strategy performance is recorded over a finite time horizon. The dynamics of this Time Horizon Minority Game (THMG) exhibit many distinct features from the MG and depend strongly on whether the participants are fed real, or random, history strings. The THMG equations are equivalent to a Markov Chain, and yiel...
متن کاملEvolutionary minority game with heterogeneous strategy distribution
We present detailed numerical results for a modified form of the so-called Minority Game, which provides a simplified model of a competitive market. Each agent has a limited set of strategies, and competes to be in a minority. An evolutionary rule for strategy modification is included to mimic simple learning. The results can be understood by considering crowd formation within the population.
متن کاملThe Minority Game with Variable Payoffs
In the standard minority game, each agent in the minority group receives the same payoff regardless of the size of the minority group. Of great interest for real social and biological systems are cases in which the payoffs to members of the minority group depend on the size of the minority group. This latter includes the fixed sum game. We find, remarkably, that the phase structure and general ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1101.5828 شماره
صفحات -
تاریخ انتشار 2011